-26- 



CLAIMS 

is claimed is: 

A collector for collecting non-refer^lced objects stored in a heap by a program 
executing in a computer system comprising: 

an object allocation routineAvhich stores an object of a particular type in 
one of a plurality of spaces in the neap dependent on a predefined category for 
the type; and / 

a collection routine which searches one of the spaces for referenced 
objects and reclaims non-referenced objects stored in the searched space. 

The collector as claimed in Claim 1 further comprising: 

a sample and partition routine which defines a category of an object 
ored in the heap to be hot or cold. 

The collector as claimed in Claim 2 wherein upon determining that hot space is 
full, the collection routine searches raid space and hot space for referenced 
objects and moves referenced objects of the hot category stored in hot space to 
cold space. / 

The collector as claimed in c/aim 2 wherein the sample and partition further 
comprises: / 

a write barrier elirmnation routine, which eliminates a write 
barrier for an intergenerational pointer between an object stored in hot space and 
an object stored in colcy space. 
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The collector as claimed in Claim 4 wherein the write barrier elimination routine 
eliminates a write barrier by replacing a write barrier machine code instruction 
with a no operation machine code instruction. 

TBe collector as claimed in Claim 2 wherein the sample and partition routine 
defines the object category dependent on object type mortality. 

The collector as claimed in Claim 6 wherein the sample and partition routine 
estimates the object mortality dependent on difference of the number of bytes of 
the object type stored in the heap before a collection and the number of bytes of 
the object typ^tored in the heap after the collection. 

The collector as claimed in Claim 2 wherein the sample and partition routine 
partitions the heap to minimize inteijgenerational pointers between hot space and 
cold space. / 

A collector for collecting non-refpenced objects stored in a heap by a program 

executing in a computer system comprising: 

means for storing an object of a particular type in one of a plurality of 

spaces in the heap dependent an a predefined category for the type; 

means for searching one of the spaces for referenced objects; and 
means for reclaiming non-referenced objects stored in the searched 

space. / 

The collector as claimed m Claim 9 further comprising: 

means for partitioning the heap into cold space and hot space by defining 
a category of an object stored in the heap to be hot or cold. 
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The collector as claimed in Claim KMvherein upon determining that hot space is 
full, the means for searching searches cold space and hot space for referenced 
objects and moves referenced objects stored in the hot space to a cold space. 

The collector as claimed in Claim 10 wherein the means for partitioning further 
comprises: / 

means for eliminating a write barrier for an intergenerational pointer 
between an object storea in hot space and an object stored in cold space. 

The collector as claimed in Claim 12 wherein the means for eliminating a write 
barrier replaces write barrier machine code instructions with no operation 
.machine code instructions. 

TheWlector as claimed in claim 10 wherein the means for partitioning defines 
a hot object dependent on object type mortality. 

The collectoryas claimed in Claim 14 wherein the means for partitioning 
estimates the ocfect mortality dependent on difference of the number of bytes of 
the object type stored in the heap before a collection and the number of bytes of 
the object type storeaHn the heap after the collection. 

The collector as claimed in Claim 9 Wherein the means for partitioning partitions 
the heap to minimize intergenerational pointers between hot space and cold 
space. / 

A method for collecting non-referenced objects stored in a heap by a program 
executing in a computer systeny comprising the steps of: 

storing an object of a Particular type in one of a plurality of spaces in the 
heap dependent on a predefined category for the type; 
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searching one of the spaces for referenced objects; and 
reclaiming non-referenced objects sxored in searched space. 

The method as claimed in Claim 17 further comprising the step of: 

partitioning the heap into cojd space and hot space by defining hot space 
objects and cold space objects. 

The method as claimed in Claim 18 wherein upon determining that hot space is 
full, the step of reclaiming Airther comprises the step of: 

moving referenced objects stored in the hot space to a cold space. 

The method as claimep in Claim 18 wherein the step of partitioning further 
comprises the step of 

eliminating a write barrier for an intergenerational pointer between an 
object stored in hoy space and an object stored in cold space. 

The method as claimed in Claim 20 wherein the step of eliminating a write 
barrier replaces write barrier machine code instructions with no operation 
^machine code instructions. 

Theunethod as claimed in claim 18 wherein the step of partitioning further 
comprises the step of: 

identifying a hot object dependent on object type mortality. 

The method\s claimed in Claim 22 wherein the step of identifying estimates 
the object type Vortality dependent on difference of the number of bytes of the 
object type storedNii the heap before a collection and the number of bytes of the 
object type stored irrahe heap after the collection. 
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The method as claimed in Claim 18 wherein Ahe step of partitioning partitions 
the heap to minimize intergenerational pointers between hot space and cold 
space. / 

A computer system comprising: / 

a central processing unit connected to a memory bus by a system bus; 
an I/O system, connected to Xht system bus by a bus interface; and 
a collector for collecting non^referenced objects stored in a heap by a 
program executing in a computer system, the collector: 

storing an object of £ particular type in one of a plurality of 
spaces in the heap dependent on a predefined category for the type; 
searching one of the spaces for referenced objects; and 
reclaiming non-reierenced objects stored in searched space. 

A computer program product for collecting non-referenced objects stored in a 
heap by a program executing in a computer system, the computer program 
product comprising a computdr usable medium having computer readable 
program code thereon, including program code which: 

stores an object of a particular type in one of a plurality of spaces 
in the heap dependent on a predefined category for the type; 
searches one of the spaces for referenced objects; and 
reclaims non-referenced objects stored in searched space. 



